Abstract 



In this note, we prove that if G is a countable group that contains a nonabelian free 
subgroup then every pair of nontrivial Bernoulli shifts over G are weakly isomorphic. 
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1 Introduction 

This paper is motivated by an old and central problem in measurable dynamics: given two 
dynamical systems, determine whether they are the "same", where "same" could have one 
of many different possible meanings. Here we are primarily interested in measure-conjugacy 
and weak isomorphism. Let us recall some definitions. 

A dynamical system (or system for short) is a triple (G, X, //) where (X, //) is a probability 
space and G is a group acting by measure-preserving transformations on (X,fi). We will 
also call this a dynamical system over G, a G-system or an action of G. In this paper, G will 
always be a discrete countable group. Given two systems (G, X, fj,) and (G, Y, v) and a subset 
C7-invariant subset X' C X, a measurable map : X' — > F is G-equivariant if <f>(gx) = g<f>(x) 
for all x G X' and g G G. If, in addition, fi(X') = 1 and 0*/i = v then is a factor map 
from (G,X,fj,) to (G,Y,u). If is also a bijection onto its image and 0" 1 : <f){X') — > X 
is measurable then is a measure-conjugacy. Two systems are isomorphic, i.e., measurably 
conjugate, if there exists a measure-conjugacy between them. They are weakly isomorphic if 
there exist factor maps : X — > F and -0 : F — > X. 

We are concerned with a special class of systems called Bernoulli shifts. To define them, 
let (K, k) be a standard Borel probability space. For a discrete countable group G, let 
K G = YlgeG K t> e the set of all functions x : G K with the product Borel structure and 
let k g be the product measure on K G . G acts on K G by (gx)(f) = x(g~ 1 f) for x G X G and 
g, f E G. This action is measure-preserving. The system (G, K G , k g ) is the Bernoulli shift 
over G with base (K, k). It is nontrivial if k is not supported on a single point. 

Our main result is: 
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Theorem 1.1. If G contains a nonabelian free group then every pair of nontrivial Bernoulli 
shifts over G are weakly isomorphic. 

It is not known whether this result is true for all countable nonamenable groups. If G is 
amenable then it is well-known that there exists a pair of Bernoulli shifts over G that are 
not weakly isomorphic. This follows from the classification of Bernoulli shifts over amenable 
G up to isomorphism (and weak-isomorphism) that was completed in [OW87]. 

Let us review the historical context. It was the problem of trying to classify Bernoulli 
shifts that motivated Kolmogorov to introduce the mean entropy of a dynamical system over 
Z [Ko58, Ko59]. That is, Kolmogorov defined for every system (Z, X, fi) a number h(Z, X, [/,) 
called the mean entropy of (Z, X, //) that quantifies, in some sense, how "random" the system 
is. To define it, let a be a countable partition of X into at most countably many measurable 
sets. The entropy of a is: 

H(a) = -Y,n(A)]og(j*(A)). 

A<=a 

If a and /3 are any two partitions then their join is defined by a\f [3 = {AdB | A e a, B e f3}. 
Let T : X — > X be the automorphism implementing the action of Z on X. The mean entropy 
of a is 

n 

h(a) : = lim (2n- lV^f \/ To). 

i=—n 

The partition a is said to be generating if the smallest a-algebra containing T l a for alii e Z 
is, up to sets of measure zero, equal to the ex- algebra of all measurable sets in X. Kolmogorov 
proved that the limit defining h(a) exists. Moreover, if a and (3 are generating partitions 
with H(a) + H(j3) < oo then h(a) = h(f3). He defined the entropy of the system (Z, X, //) 
to be this common number. 

However, if the system (Z, X, /x) does not have a finite-entropy generating partition a then 
Kolmogorov did not define its entropy. In [Si59] Sinai extended Kolmogorov's definition by 
defining, for an arbitrary Z-system (Z, X, fj), h(Z,X,fj) := sup a h(a) where the supremum 
is over all finite-entropy partitions a of X. He showed that this definition accords with 
Kolmogorov's definition when the system possesses a finite-entropy generating partition. 
This is because entropy is monotone decreasing under factor maps; i.e., if (Z, Y, v) is a factor 
of (Z, X, /i) then h(Z, Y, v) < h(Z, X, /i). Sinai's definition is now standard. Thus h(Z, X, //) 
is commonly referred to as Kolmogorov-Sinai entropy. 

Kolmogorov computed the entropy of a Bernoulli shift over Z by showing that h(Z, K z , k z ) = 
H(k) where the later is defined as follows. If there exists a finite or countable set K' C K 
such that k(K') = 1 then 

H(K) = - K({k}) log («({*})). 

keK' 

Otherwise H(k) = +oo. 

Thus two Bernoulli shifts over Z with different base measure entropies cannot be mea- 
surably conjugate. The converse was proven by D. Ornstein in the groundbreaking papers 
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[Or70a, Or70b]. That is, he proved that if two Bernoulli shifts (Z, K z , k z ), (Z, L z , X z ) are 
such that H(k) = H(X) then they are isomorphic. 

In [Ki75], Kieffer proved a generalization of the Shannon-McMillan theorem to actions 
of a countable amenable group G. In particular, he extended the definition of mean entropy 
from Z-systems to G-systems. This leads to the generalization of Kolmogorov's theorem to 
amenable groups. 

In the landmark paper [OW87], Ornstein and Weiss extended most results of classical 
entropy theory from Z-systems to G-systems where G is any countable amenable group. In 
particular, they proved that if two Bernoulli shifts (G, K G , k g ), (G, L g , X g ) over a countably 
infinite amenable group G are such that H(k) = H(X) then they are isomorphic. Thus 
Bernoulli shifts over G are completely classified by base measure entropy. 

Now let us say that a group G is Ornstein if H(k) = H(X) implies (G, K G , k g ) is iso- 
morphic to (G, L G , X G ) whenever (K, k) and (L, X) are standard probability spaces. By the 
above, all countably infinite amenable groups are Ornstein. In [St 75] Stepin proved: 

Theorem 1.2. Any countable group that contains an Ornstein subgroup is itself Ornstein. 

We give a proof of this in section [2J Stepin's theorem and the lemmas preceding its proof 
are needed to prove theorem 11.11 It is unknown whether every countably infinite group is 
Ornstein. 

In [OW87], Ornstein and Weiss asked if entropy theory can be extended to nonamenable 
groups and presented a curious example which suggests a negative answer. To be precise, 
let U n — {1, . . . , n} and let u n be the uniform probability measure on U n . They showed that 
if G is the rank 2 free group then (G,U G ,u G ) factors onto (G,U G ,u G ). Their example is 
reproduced in §|3] (it is a main ingredient in the proof of theorem 11.11) . This is surprising 
because, if G is an amenable group then the entropy of (G, U n ,u G ) is log(n). Since entropy 
is monotone decreasing under factor maps, it follows that (G, U G , u G ) cannot factor onto 
(G,U G ,u G ). Ornstein and Weiss' factor map does not contradict these facts because the 
rank 2 free group is not amenable. 

In [Bo08a], the author showed that Kolmogorov's definition of entropy extends to non- 
abelian free groups, even though Sinai's definition does not. From this extension and Stepin's 
result it follows that Bernoulli shifts over free groups are completely classified up to measure- 
conjugacy by base- measure entropy. In [Bo08b], the author extended these results to sofic 
groups, a class of groups that contains all residually finite groups. 

Acknowledgements. It is a pleasure to thank Benjy Weiss for several ideas concerning 
the proof of theorem ll.il I would also like to thank Dan Rudolph for showing me the theory 
of coinduced actions and Russ Lyons for pointing out Adam Tfmar's construction. 

2 Stepin's theorem from co-induced actions 

In this section, theorem 11.21 is proven. First, we need to discuss co-induced actions. These 
actions have been used in [Da06] in an investigation of spectral properties of ergodic actions 
of discrete groups, in [Ga05] in orbit equivalence theory and in [DGRS08] in constructing 
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non-Bernoulli CPE actions of amenable groups. The definition is related to but different 
from the well-known Mackey-Zimmer definition of an induced action [Zi78, Zi84]. 
Fix a countable group G and a subgroup ff < G. 

Definition 1. A section for G/H is a map a : G/H — > G such that cr(gH) G gH for all 
g G G. Fix such a section a. For convenience, we assume cr(H) = e. Let a : G x G/H ^ H 
be the cocycle 

a(<7,c) = a{c)- l ga{g- l c) \/g & G, c G G/ff. 
a satisfies the cocycle identity: 

a(9i92,c) = a(g 1 ,c)a(g 2 ,g^ l c) \/g u g 2 G G, c e G/H. 

Let (if, W 7 , uj) be a dynamical system over H. Define an action of G on the product space 

(gx)(c) = a(g,c)x(g' 1 c) V# G G, x G W G/H , c G G/ff. 

A routine calculation shows that (gig 2 x)(c) = (gi(g 2 x))(c) for all g\ , g 2 G G, x G VF G / H ,c G 
G/H. So this action is well-defined. 

The system (G, W°I H , uo G l H ) is said to be co-induced from the action of H on (W,uo). 
Since H preserves uj and a(<7, c) G if for all <? G G, c G G/H, it follows that G acts on 
(^/> G / ff ) by measure-preserving transformations. 

Definition 2. Let (if, W 7 !, a;i), (if, W 2 , uj 2 ) be dynamical systems over if. Suppose : W\ — > 
W^ 2 is a factor map. Define $ : W^ H — > W^ H by 

$(x)(c) = 0(x(c)), G W^ 7 ", c G G/ff. 
$ is the factor map coinduced by 0. 

Lemma 2.1. $ is o factor map from (G,W^ H ,ojf^ H ) to (H,W 2 ^ H ,uj 2 ^ H ) . If (f) is a 
measure- con jug acy then so $ is also a measure- conjugacy. 

Proof. To check G-equi variance, note: 

$(gx)(c) = (f)(gx(c)) = (f)(a(g,c)x(g- 1 c)) = a(g,c)(f)(x(g~ 1 c)) = a(g,c)^(x)(g~ 1 c) = (g$(x))(c). 

Since $ is a product map and (f)*uji = uj 2 , it follows that &*uf^ H = uj 2 ^ H . If is invertible 
then so is <£> with inverse defined by: 

$- 1 (x)(c) = _1 (a:(c)), G W G/H , c G G/ff. 

□ 

Lemma 2.2. Let (K, k) be a probability space. Let [G, (K H ) G I H , (k h ) g ^ h ) be coinduced 
from the Bernoulli shift (if, K H , k h ). Then (G, (K H ) G ^ H , (k h ) g ^ h ) is measurably conjugate 
to the Bernoulli shift [G,K g ,k g ). 
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Proof. Define J : K G -> (K H ) G ' H by 

J(x)(c)(/i) = x(a(c)/i), Vx G if G , c G G/iif, h E H. 

We claim that J is a measure-conjugacy from (G, 1T G , to (G, (K H ) G / H , [k h ) g / h ^. 

To check that J is G-equivariant, note that for g G G, a; G f^ G and c E G/H, J(gx)(c) is 
the map /i i— > (ga;)(cr(c)/i) = x(g~ l a(c)h). On the other hand, (gJ(x))(c) = a(g,c)J(x)(g~ 1 c). 
Since J(x)(g~ l c) is the map h i— > x^a^g^cjh), (gJ(x))(c) is the map 

/i i— > a;(cr((7 _1 c)a;((7, c)~ h) = x(g^ 1 a(c)h). 

Thus = gJ(x). We leave it to the reader to check that J*n G = (n H ) G l H and 

J-\y){9) = y(gH)(a(g,gH)), G (^) G ^, G G. 

□ 

We can now prove theorem 11.21 

Proof of theorem II. 2 . Let G be a countable group with an Ornstein subgroup H. Let 
(Ki, Ki), (K 2 , n 2 ) be standard probability spaces. Suppose that H(ki) = H(k 2 ). We will 
show that (G, K G , k g ) is measurably conjugate to (G, -KT G , k g ). This implies that G is Orn- 
stein. 

Because H is Ornstein, there exists a measure-conjugacy : K± —>■ K 2 from the H- 
system (H, , k, 1 ^) to (H, K 2 , k 2 ). By the previous definition, the coinduced map $ : 
(Iff ) G/H -> (if 2 H ) G/H is a measure-conjugacy from (G, (i^f ) G / H , («f ) G/H ) to (G, (i^) G/H , («#) G/H ). 
By the previous lemma (G, {Kf) G l H , (n^) G ^ H ) is measurably conjugate to (G, i£p, k g ) for 
2 = 1,2. This proves the theorem. □ 



3 Weak Isomorphisms 

In this section, we prove theorem ll.il Let F = (a, b) be a rank 2 free group. We begin with 
Ornstein- Weiss' example from [OW87]. 

Lemma 3.1. For n > 1, let U n = {1, . . . ,n} and let u n be the uniform probability measure 
on U n . Then (F, f/ 2 F , u ¥ 2 ) factors onto (F, [/J, u\). 

Proof. Identify U 2 with the group 'L/2'L. Identify U4 with the group Z/2Z x Z/2Z. Define 

<t>{x){g) = (x(g) +x(ga),x(g) +x(gb)). 

for x G U 2 and 5 G F. One way to check that 0*(w5;) = u\ is to note that is a group 
homomorphism where addition in each of U 2 and Uf is defined pointwise. Then u 2 is Haar 
measure on U 2 and vF A is Haar measure on Uj. A simple exercise reveals that is surjective. 
Thus 0*(wf) = < □ 
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Let Uoo = (Z/2Z) N and let = w 2 be the product measure on U^. The next lemma is 
due to Adam Tmiar. It first appeared in [Ba05]. 

Lemma 3.2. There exists a factor map $ from (F, C/f, kJQ to (F, £7^, wjj^,). 

Proo/. For each n > 0, identify U 2 « with (Z/2Z) n . Let : C/f -> £/J be defined as in the 
previous lemma. Consider the product map: 

n : £/ F x [7 F -> f/ F x f/ F 

defined by (f> n (x,y) = (x,<f>(y)). We can identify C/ 2 „ + i with C/ 2 n x [7 2 by (z 1; . . . , z n+ i) «-> 
nil, • • • ,in),i n +i)- By taking the product, we identify U ¥ n+1 with U^n X U%. Similarly, we 
identify ?7j n+2 with [/f„ x C/J. Therefore, we may regard n as a map from f/ 2n+1 to £/ F n+2 . 
In this aspect, n is a factor map from (G, U ¥ n ) to (G, ?7 F 

Let $„ : [/J — > f/J^ be the composition $ n := n o ■ • • o <f> x o (p. For 1 < m < n < 00 
define 7r m : (Z/2Z) n — > Z/2Z by 7r m («i, . . . , i n ) = i m . If ni, n% > m, x G £/f and (7 G F then 

= 7T m ($ n2 (x)(^)). 

Therefore, we may define $ : £/J — > by 

n m ($(x){g)) = ir m (<$> m+1 (x)(g)) , Vm G N, x G C/ 2 F , 5 G F. 
$ is the required factor map. □ 

Lemma 3.3. Let (ifi,/«i) and (if 2 , K 2 ) be standard probability spaces. If H(ki) < H(k 2 ) 
then there exists a factor map $ from (F, iff, « 2 ) onto (F, iff, k v ). 

Proof. By Ya. Sinai's factor theorem [Si62] (also in [G103, theorem 20.13, page 360]), there 
exists a factor map (j) from (Z, iff, «§ ) to (Z, iff, «f ). By definition |2j and lemma O the 
coinduced map $ is a factor map from (F, iff, k 2 ) onto (F, iff, k f ). Here we have identified 
Z with a subgroup of F. □ 

The construction in the following lemma was communicated to the author by Benjy Weiss 
[We08]. 



Lemma 3.4. Let (K,k) be a standard probability space with H(k) > 0. Then there exists a 
factor map from (F, if F , k ¥ ) onto (F, U^, nfj. 



Proof. Suppose H(k) > log(2). By lemma |373| (F, if F , k ¥ ) factors onto (F, [/f^ttf) which 
factors onto (F, U^, ufj by lemma I3T21 

Now suppose that q = H(k) G (0, log(2)). By Stepin's theorem ll.2[ (F, if F , k f ) is 
measurably-conjugate to (F, L F , A F ) where L is the three-element space L = {0, 1, *} and 
A({0}) = A({1}) = p where p > is defined by 

H(k) = -2j9log(p) - (1 - 2p) log(l - 2p). (1) 
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We identify the subset {0, 1} C L with the group Z/2Z. Let M be the disjoint union of 
Z/2Z x Z/2Z with {*}. Define <p : L ¥ -> M ¥ as follows. For x G L ¥ and # G F, if zr(#) = *, 
then set <p(x)(g) :— *. Otherwise let 

= (a;(^) + x(^a fc ), x(c/) + G Z/2Z x Z/2Z 

where k, I > are the smallest positive integers such that x(ga k ) G Z/2Z and x(gb l ) G Z/2Z. 
Note is defined on a set of full measure. 

We leave it to the reader to check that is a factor map from (F, L ¥ , A F ) onto (F, M F , /i F ) 
where fx is defined by fji({z}) = p/2 for all z G Z/2Z x Z/2Z and //({*}) = A({*}) = 1 - 2p. 
So = iif(A) + 2plog(2) = H(k) + 2plog(2). 

So we have shown that if H(k) G (0, log(2)) then (F, K ¥ , k ¥ ) factors onto the Bernoulli 
shift with base measure entropy H(k) + 2plog(2) where p is defined by equation [TJ Note 
that p is an increasing function of H(k). So by composing factor maps together, we obtain 
that (F, K ¥ , k ¥ ) factors onto the Bernoulli shift with base measure 

H n := H{k) + 2plog(2) + 2pi log(2) + 2p 2 log(2) + ■ ■ ■ + 2p n log(2) 

where pi, . . . ,p n satisfy 

H(k) + 2plog(2) + ■ ■ • + 2 Pl log(2) = -2p i+l \og(p i+1 ) - (1 - 2p i+1 ) log(l - 2p i+l ) 

for i G {1, . . . , n — 1} and n > is any integer such that H n -\ < log(2) (where H = H(k)). 
Since p i+1 > Pi > for all i, we have that, for n large enough, H n > log(2). Thus, 
(F, K ¥ , k ¥ ) factors onto a Bernoulli shift with base measure entropy at least log(2). By the 
first paragraph, all such shifts factor onto (F, U^, u^). So, by composing, (F, K ¥ , k ¥ ) factors 
onto (F,C/ F ,0 too. 

□ 

Proposition 3.5. If (Ki,Ki) and (K 2 , k 2 ) are any two standard probability spaces with 
H(k x ) + then (F, Kf, nj) factors onto (F, K ¥ , k ¥ 2 ). 

Proof. By the previous lemma, (F, K ¥ , k ¥ ) factors onto (F, U^, u^). By lemma [3731 (F, U^, wj^) 
factors onto (F, iff, k|). □ 

We can now prove theorem 11.11 

Proof of theorem li.il Let G be a countable group that contains a subgroup H isomorphic 
to F. Let (Ki,Ki) and (K 2 , k 2 ) be standard probability spaces with H(ni) ^ 0. By the 
previous proposition, (H, K± , k^) factors onto (H, K2 , k 2 )- By definition [2] and lemma [2721 
the coinduced map is a factor map from (G, Kf , nf) onto (G, Kf, k 2 ). Since (K x , Ki) and 
(K 2 , k 2 ) are arbitrary, this proves the theorem. □ 
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